More Uses of Exchangeability: Representations of Complex Random Structures

We review old and new uses of exchangeability, emphasizing the general theme of exchangeable representations of complex random structures. Illustrations of this theme include processes of stochastic coalescence and fragmentation; continuum random trees; second-order limits of distances in random graphs; isometry classes of metric spaces with probability measures; limits of dense random graphs; and more sophisticated uses in finitary combinatorics. MSC 2000 subject classifications. 60G09, 60C05, 05C80. Short title: More Uses of Exchangeability ∗Department of Statistics, 367 Evans Hall # 3860, U.C. Berkeley CA 94720; [email protected]; www.stat.berkeley.edu/users/aldous. Research supported by N.S.F Grant DMS-0704159.